Abstract
Classification of time series has attracted substantial interest over past decades. Methods based on Dynamic Time Warping (DTW), Symbolic Aggregate approXimation (SAX) and Shapelets are widely used and have achieved success in various real-world scenarios. However most existing time series classification methods either focus on global variation (e.g. DTW, SAX) or local variation (e.g. Shapelets). In this paper, we propose a Multi-Grained Ensemble Method for time series classification (MEGoT), which can make use of the variation of multi-grained data at the same time. In MEGoT, unstable base learners (Neural Networks) are assigned different weights to combine the ensemble. Different learners represent the learning features of different subsequences in time series, which can discover the discriminative regions, providing interpretability for classification. The training process of MGEoT is simpler and apt to parallel implementation. In the experiments, we conduct empirical evaluations and comparisons with various existing methods on 25 benchmark datasets. The final results show that dividing samples into smaller granularity is able to improve the diversity of ensemble, and MGEoT is competitive in accuracy under the Nemenyi test. Furthermore, MGEoT can discover the discriminative regions in time series, which may be neglected in the global methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagnall, A., Lines, J., Hills, J., Bostrom, A.: Time-series classification with COTE: the collective of transformation-based ensembles. In: 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16–20 May 2016, pp. 1548–1549 (2016). https://doi.org/10.1109/ICDE.2016.7498418
Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Knowledge Discovery in Databases: Papers from the 1994 AAAI Workshop, Seattle, Washington, July 1994. Technical Report WS-94-03, pp. 359–370 (1994)
Chen, Y., Keogh, E., Hu, B., Begum, N., Bagnall, A., Mueen, A., Batista, G.: The UCR time series classification archive, July 2015
Cui, Z., Chen, W., Chen, Y.: Multi-scale convolutional neural networks for time series classification. CoRR abs/1603.06995 (2016)
Demsar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7(1), 1–30 (2006)
Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24–27, 1994, pp. 419–429 (1994). https://doi.org/10.1145/191839.191925
Friedman, M.: A correction: the use of ranks to avoid the assumption of normality implicit in the analysis of variance. Publ. Am. Stat. Assoc. 32(200), 675–701 (1939)
Grabocka, J., Schilling, N., Wistuba, M., Schmidt-Thieme, L.: Learning time-series shapelets. In: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014, New York, NY, USA, 24–27 August 2014, pp. 392–401 (2014). https://doi.org/10.1145/2623330.2623613
Lin, J., Keogh, E.J., Lonardi, S., Chiu, B.Y.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2003, San Diego, California, USA, 13 June 2003, pp. 2–11 (2003). https://doi.org/10.1145/882082.882086
Lines, J., Bagnall, A.: Ensembles of elastic distance measures for time series classification. In: Proceedings of the 2014 SIAM International Conference on Data Mining, Philadelphia, Pennsylvania, USA, 24–26 April 2014, pp. 524–532 (2014). https://doi.org/10.1137/1.9781611973440.60
Rakthanmanon, T., et al.: Searching and mining trillions of time series subsequences under dynamic time warping. In: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, Beijing, China, 12–16 August 2012, pp. 262–270 (2012). https://doi.org/10.1145/2339530.2339576
Schäfer, P.: Towards time series classification without human preprocessing. In: Machine Learning and Data Mining in Pattern Recognition - 10th International Conference, MLDM 2014, St. Petersburg, Russia, 21–24 July 2014. Proceedings, pp. 228–242 (2014). https://doi.org/10.1007/978-3-319-08979-9_18
Schäfer, P.: The BOSS is concerned with time series classification in the presence of noise. Data Min. Knowl. Disc. 29(6), 1505–1530 (2014). https://doi.org/10.1007/s10618-014-0377-7
Schäfer, P.: Scalable time series classification. Data Min. Knowl. Disc. 30(5), 1273–1298 (2015). https://doi.org/10.1007/s10618-015-0441-y
Senin, P., Malinchik, S.: SAX-VSM: interpretable time series classification using SAX and vector space model. In: 2013 IEEE 13th International Conference on Data Mining, Dallas, TX, USA, 7–10 December 2013, pp. 1175–1180 (2013). https://doi.org/10.1109/ICDM.2013.52
Sivaganesan, S.: An introduction to the bootstrap (bradley efron and robert j. tibshirani). SIAM Rev. 36(4), 677–678 (1994). https://doi.org/10.1137/1036171
Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, 28 June–1 July 2009, pp. 947–956 (2009). https://doi.org/10.1145/1557019.1557122
Zhou, Z.H.: Ensemble Methods: Foundations and Algorithms. CRC Press (2012)
Zhou, Z., Wu, J., Tang, W.: Ensembling neural networks: many could be better than all. Artif. Intell. 137(1–2), 239–263 (2002). https://doi.org/10.1016/S0004-3702(02)00190-X
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 51975294).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Z., Zhou, Y., Li, C., Shang, L., Xue, B. (2021). MGEoT: A Multi-grained Ensemble Method for Time Series Classification. In: Pham, D.N., Theeramunkong, T., Governatori, G., Liu, F. (eds) PRICAI 2021: Trends in Artificial Intelligence. PRICAI 2021. Lecture Notes in Computer Science(), vol 13031. Springer, Cham. https://doi.org/10.1007/978-3-030-89188-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-89188-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89187-9
Online ISBN: 978-3-030-89188-6
eBook Packages: Computer ScienceComputer Science (R0)